Generalized minimum distance functions
نویسندگان
چکیده
منابع مشابه
Generalized minimum distance functions
We study the r-th generalized minimum distance function (gmd function for short) and the corresponding generalized footprint function of a graded ideal in a polynomial ring over a field. If X is a set of projective points over a finite field and I(X) is its vanishing ideal, we show that the gmd function and the Vasconcelos function of I(X) are equal to the r-th generalized Hamming weight of the...
متن کاملGeneralized Distance Functions
In this paper, we obtain a generalized version of the wellknown distance function family Lp norm. We prove that the new functions satisfy distance function properties. By using these functions, convex symmetric shapes can be described as loci, the set of points which are in equal distance from a given point. We also show that these symmetric convex shapes can be easily parameterized. We also sh...
متن کاملLecture 28 : Generalized Minimum Distance Decoding November 5 , 2007
This condition is implied by (1). Thus, we have proved one can correct e errors under (1). Now we have to prove that one can correct the s erasures under (1). Let z′ be the output after correcting e errors. Now we extend z′ to z ∈ (F∪ {?}) in the natural way. Finally, run the erasure decoding algorithm on z. This works as long as s < (n− k + 1), which in turn is true by (1). The time complexity...
متن کاملOn Generalized Minimum Distance Decoding Thresholds for the AWGN Channel
We consider the Additive White Gaussian Noise channel with Binary Phase Shift Keying modulation. Our aim is to enable an algebraic hard decision Bounded Minimum Distance decoder for a binary block code to exploit soft information obtained from the demodulator. This idea goes back to Forney [1], [2] and is based on treating received symbols with low reliability as erasures. This erasing at the d...
متن کاملMinimum generalized degree distance of n-vertex tricyclic graphs
*Correspondence: [email protected] Department of Mathematics, Faculty of Mathematical Sciences, Tarbiat Modares University, P.O. Box 14115-137, Tehran, Iran Abstract In (Hamzeh et al. in Stud. Univ. Babeş-Bolyai, Chem., 4:73-85, 2012), we introduced a generalization of a degree distance of graphs as a new topological index. In this paper, we characterize the n-vertex tricyclic graphs whi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebraic Combinatorics
سال: 2018
ISSN: 0925-9899,1572-9192
DOI: 10.1007/s10801-018-0855-x